Analysis of Explicit Tau-Leaping Schemes for Simulating Chemically Reacting Systems

نویسنده

  • Tiejun Li
چکیده

This paper builds a convergence analysis of explicit tau-leaping schemes for simulating chemical reactions from the viewpoint of stochastic differential equations. Mathematically, the chemical reaction process is a pure jump process on a lattice with state-dependent intensity. The stochastic differential equation form of the chemical master equation can be given via Poisson random measures. Based on this form, different types of tau-leaping schemes can be proposed. In order to make the problem well-posed, a modified explicit tau-leaping scheme is considered. It is shown that the mean square strong convergence is of order 1/2 and the weak convergence is of order 1 for this modified scheme. The novelty of the analysis is to handle the non-Lipschitz property of the coefficients and jumps on the integer lattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The numerical stability of leaping methods for stochastic simulation of chemically reacting systems.

Tau-leaping methods have recently been proposed for the acceleration of discrete stochastic simulation of chemically reacting systems. This paper considers the numerical stability of these methods. The concept of stochastic absolute stability is defined, discussed, and applied to the following leaping methods: the explicit tau, implicit tau, and trapezoidal tau.

متن کامل

Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method

We show how stiffness manifests itself in the simulation of chemical reactions at both the continuous-deterministic level and the discrete-stochastic level. Existing discrete stochastic simulation methods, such as the stochastic simulation algorithm and the ~explicit! tau-leaping method, are both exceedingly slow for such systems. We propose an implicit tau-leaping method that can take much lar...

متن کامل

Consistency and Stability of Tau-Leaping Schemes for Chemical Reaction Systems

We develop a theory of local errors for the explicit and implicit tau-leaping methods for simulating stochastic chemical systems, and we prove that these methods are first-order consistent. Our theory provides local error formulae that could serve as the basis for future stepsize control techniques. We prove that, for the special case of systems with linear propensity functions, both tau-leapin...

متن کامل

Exposition and Streamlined Formulation of Adaptive Explicit-Implicit Tau-Leaping∗

The adaptive explicit-implicit tau-leaping method with automatic tau selection [Y. Cao, D. T. Gillespie and L. R. Petzold, J. Chem. Phys., 126(22):224101 (2007)] is a flexible algorithm for accelerated stochastic simulation of chemically reacting systems. It combines the advantages of different simulation schemes and is particularly useful when a system changes its dynamical behavior over time ...

متن کامل

Efficient step size selection for the tau-leaping simulation method.

The tau-leaping method of simulating the stochastic time evolution of a well-stirred chemically reacting system uses a Poisson approximation to take time steps that leap over many reaction events. Theory implies that tau leaping should be accurate so long as no propensity function changes its value "significantly" during any time step tau. Presented here is an improved procedure for estimating ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Multiscale Modeling & Simulation

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2007